package JZ_Offer.dataStructure.tree;

import base.TreeNode;

/**
 * todo
 *
 * 在二叉树中找到两个节点的最近公共祖先
 * <p>
 * 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。
 * <p>
 * 输入：
 * [3,5,1,6,2,0,8,#,#,7,4],5,1
 * 返回值：
 * 3
 */
public class JZ86_在二叉树中找到两个节点的最近公共祖先 {

    public int lowestCommonAncestor(TreeNode root, int o1, int o2) {
        // write code here
        return 0;
    }

}
